مدلی جدید برای حل مسئله تعمیرکار سیار بر پایه برنامه ریزی عدد صحیح آمیخته
Authors
abstract
مسئله تعمیرکار سیار یک مسئله مسیریابی با تمرکز بر مشتری است که در آن یک تعمیرکار سرویس مورد درخواست مجموعه ای از متقاضیانی که در نقاط مختلف جغرافیایی پراکنده هستند (گره ها) را ارائه می دهد. تابع هدف این مسئله کمینه کردن مجموع زمان انتظار تمامی متقاضیان است. اهمیت مسئله را می توان در کاربردهای بسیاری که مسئله در حوزه های سیستم های تولیدی، سلامت و درمان و حمل و نقل دارد بیان نمود. تا به امروز تحقیقات محدودی روی مسئله انجام شده است. در این مقاله به دنبال توسعه یک مدل ریاضی عدد صحیح آمیخته، برخی ویژگی ها و خواص مسئله بررسی می شوند. سپس با توسعه حدود بالا و پایین یک الگوریتم شاخه و کران (انشعاب و تحدید) طراحی می شود که می تواند مسائل تا ابعاد 30 گره را به طور بهینه حل نماید. محاسبات انجام شده نشان میدهد مدل توسعه داده شده بسیار توانمندتر از مدل های موجود است.
similar resources
مدلی جدید برای حل مسئله تعمیرکار سیار بر پایه برنامه‌ریزی عدد صحیح آمیخته
The Traveling Repairman Problem is a customer-oriented routing problem in which a repairman is visiting a set of geographically distributed customers. The objective function is to minimize the total waiting times of all customers. The importance of this problem can be found in its applications in the following areas: blood distributing, manufacturing systems, and transportation and logistics. A...
full textارائه یک مدل جدید عدد صحیح آمیخته و یک روش تکراری برای مسئله زمانبندی و برنامه ریزی خطوط لوله چند فرآورده ای نفت
مسئله برنامه ریزی خطوط لوله یکی از پیچیده ترین مسائل در حیطه مسائل کاربردی و صنعتی است. مدل سازی این مسائل بسیار پیچیده بوده و محققین متعددی در جهت ارائه مدل های کارآمد و توسعه روش های حل مناسب برای این دست از مدل ها تلاش کرده اند. در این مقاله مدل بهینه سازی عدد صحیح آمیخته (MILP) جدیدی برای زمانبندی و برنامه-ریزی خطوط لوله چند فرآورده ای که یک پالایشگاه را به یک مرکز توزیع وصل می کند، ارائه م...
full textارایه مدل ریاضی عملیاتی بر مبنای برنامه¬ریزی عدد صحیح برای برنامه¬ریزی تولید کوتاه مدت معادن روباز
برنامه ریزی تولید کوتاه مدت چگونگی ترتیب استخراج بلوک های کانسنگ و باطله را برای دوره های زمانی شیفتی، روزانه، هفتگی یا ماهانه تعیین می‌کند. هدف از این برنامه‌ریزی تعیین زمان استخراج بلوک‌ها به‌گونه‌ای است که محدودیت‌هایی نظیر حداقل و حداکثر عیار مواد ارسالی به کارخانه فرآوری، تناژ کانسنگ و باطله استخراجی از معدن، شیب معدن و غیره در هر دوره زمانی برآورده شوند. تاکنون مدل های ریاضی متعددی برای ب...
full textمدلی برای برنامه ریزی مسکن
این مقاله مثالی از کاربرد رویکرد پویای سیستمی است که به موضوع برنامه ریزی مسکن از گام نخستین، تعیین ابعاد مسئله تا توصیه های نهائی و تحلیل سیاست های مختلف می پردازد. این برخورد با موضوع، به کمک بسته نرم افزاری DYNAMO که در واقع یک زبان شبیه سازی کامپیوتری است صورت گرفته است. و از این نظر معرف قابلیت های این بسته نرم افزاری در تنظیم برنامه ریزی حل مسائل اجتماعی – اقتصادی است حل این گونه مسائل ب...
full textارائه مدلی جدید برای مسئله برنامه ریزی توسعه شبکه انتقال
امروزه سیستم قدرت مدرن شامل سیستم های انتقال به هم پیوسته بسیار پیچیده در مقیاس بزرگ می باشند، بنابراین برنامه ریزی توسعه انتقال اخیراً یک مسئله بهینه سازی سیستم قدرت مهم می باشد. مسئله tep یک مسئله ترکیبی در مقیاس بزرگ، پیچیده و غیرخطی شامل ماهیت عدد صحیح مختلط می باشد که در آن تعداد جوابهای کاندید قابل ارزیابی با افزایش سایز سیستم بصورت نمایی افزایش می یابد. tep مشخص می کند کجا و چه تعداد خطوط...
15 صفحه اولتغییر آرایش شبکه برای کمترین تلفات به روش برنامه ریزی محدب آمیخته با عدد صحیح
یکی از روش های کاهش تلفات در شبکه های توزیع، "تغییر آرایش" آن ها برای بارهای مختلف است. این کار با باز و بسته کردن کلید های نصب شده روی فیدرها در سراسر شبکه، امکان پذیر است. بدین منظور بایستی با در نظر گرفتن محدودیت های بهره برداری (نظیر حفظ ساختار شعاعی شبکه، تغذیه ی تمامی بارها، عدم تجاوز ولتاژ باس ها از محدوده مجاز، عدم تجاوز توان عبوری از خطوط از حداکثر ظرفیت آن-ها و ...)، بهترین آرایش شبکه...
15 صفحه اولMy Resources
Save resource for easier access later
Journal title:
بین المللی مهندسی صنایع و مدیریت تولیدجلد ۲۳، شماره ۳، صفحات ۲۸۳-۲۹۲
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023